They are simpler on average than constituency-based parse trees because they contain fewer nodes. فهي أبسط في المتوسط من معدل التحليل القائم على الدوائر الانتخابية لأنها تحتوي على عدد أقل من العقد.
Unparsing generally involves the application of a specific set of rules to the parse tree as a "tree walk" takes place. وينطوي إلغاء التحليل عمومًا على تطبيق مجموعة معينة من القواعد على شجرة التحليل أثناء "المرور بشجرة".
Their top-down parsing algorithm also requires polynomial space for potentially exponential ambiguous parse trees by 'compact representation' and 'local ambiguities grouping'. كما تتطلب خوارزمية التوزيع من أعلى لأسفل أيضًا مساحة متعددة الحدود لأشكال تحليل غامضة أضافية من خلال "التمثيل الصغير" و "تجميع الغموض المحلي".
Parse trees may be generated for sentences in natural languages (see natural language processing), as well as during processing of computer languages, such as programming languages. يمكن إنشاء أشجار تحليل للجمل في اللغات الطبيعية (انظر معالجة اللغة الطبيعية) ، وكذلك أثناء معالجة لغات الكمبيوتر ، مثل لغات البرمجة.
The dependency-based parse trees of dependency grammars see all nodes as terminal, which means they do not acknowledge the distinction between terminal and non-terminal categories. وترى أشجار التحليل المبنية على الاعتمادية من قواعد النحو الخاصة بالتبعية جميع العقد عقد طرفيه ، مما يعني أنها لا تعترف بالتمييز بين الفئات الطرفية والفئات غير الطرفية.
Top-down parsing is a strategy of analyzing unknown data relationships by hypothesizing general parse tree structures and then considering whether the known fundamental structures are compatible with the hypothesis. التحليل من أعلى لأسفل هو استراتيجية لتحليل علاقات البيانات غير المعروفة من خلال فرضية هياكل شجرة التحليل تجزئةالعام ثم التفكير فيما إذا كانت الهياكل الأساسية المعروفة متوافقة مع الفرضية.
A more powerful but still not Turing-complete extension of finite automata is the category of pushdown automata and context-free grammars, which are commonly used to generate parse trees in an initial stage of program compiling. توجد فئة أكثر قوة ولكنها لا تزال غير كاملة حسب تورنغ وتعتبر امتداداً محدوداً للأتومات المنتهي وهي فئة الأتومات ذو المكدس والقواعد خارح السياق التي تستخدم عادة لتوليد أشجار الإعراب في المرحلة الأولية من ترجمة البرنامج.
In this way the parsing starts on the Left of the result side (right side) of the production rule and evaluates non-terminals from the Left first and, thus, proceeds down the parse tree for each new non-terminal before continuing to the next symbol for a production rule. وبهذه الطريقة يبدأ التحليل على يسار جانب النتيجة (الجانب الأيمن) لقاعدة الإنتاج ويقيم النهايات غير الطرفية من اليسار أولاً ، وبالتالي ، يستمر في خفض شجرة التحليل لكل جديد غير طرفية قبل المتابعة إلى التالي رمز لقاعدة الإنتاج.
That algorithm was extended to a complete parsing algorithm to accommodate indirect (by comparing previously computed context with current context) as well as direct left-recursion in polynomial time, and to generate compact polynomial-size representations of the potentially exponential number of parse trees for highly ambiguous grammars by Frost, Hafiz and Callaghan in 2007. تم توسيع هذه الخوارزمية لتشمل خوارزمية تحليل تجزئة كاملة لاستيعاب غير مباشر (بمقارنة سياق محسوب سابقًا مع السياق الحالي) بالإضافة إلى التكرار المباشر في زمن كثير الحدود متعددة الحدود ، ولإنشاء تمثيلات صغيرة الحجم متعددة الحدود للعدد الهائل المحتمل لأشجار التحليل قواعد النحو الغامضة للغاية من قبل فروست وحافظ وكالاهان في عام 2007.
جوال إصدار